Tìm kiếm

Tìm kiếm trên B-cây cũng tương tự như tìm kiếm trên cây nhị phân tìm kiếm. Giả sử giá trị cần tìm là v. Thuật toán xuất phát từ nút gốc và tìm từ trên xuống dưới. Tại nút x, thuật toán chọn nút con thứ i sao cho mọi khóa tại x với thứ tự nhỏ hơn i đều nhỏ hơn hoặc bằng v, và mọi khóa tại x với thứ tự lớn hơn hoặc bằng i đều lớn hơn hoặc bằng v.

Chèn

Để chèn thêm một khóa mới, trước tiên thực hiện thao tác tìm kiếm để tìm đến nút lá ở vị trí cần chèn. Nếu nút lá đã đầy (chứa 2t-1 khóa), thuật toán lấy khóa ở giữa ra rồi chia các khóa còn lại vào hai nút mới, mỗi nút có t-1 khóa. Sau đó, đặt khóa ở giữa vừa lấy ra vào nút cha để làm điểm chia cho hai nút mới vừa tạo. Nếu nút cha cũng đầy thì lặp lại thao tác chia đôi như trên (có thể phải lặp lại cho tới nút gốc, tạo ra nút gốc mới).

Có thể cải tiến để thuật toán chỉ phải đi từ trên xuống đúng một lần bằng cách chia đôi ngay các nút đầy gặp được trên đường đi khi thực hiện thao tác tìm kiếm.